package Test31;

//递归算法
/*需求:利用递归求1-100之间的和
100 + 99 + 98 + 97 +96 + 95 .... +2 +1
 */
public class Test08 {
    public static void main(String[] args) {

        //大问题拆解成小问题
        //1~100之间的和 = 100 +(1~99之间的和)
        //1~99之间的和= 99 +(1~98之间的和)
        //1~98之间的和=98 +(1~97之间的和)
        //......
        //1~2之间的和= 2 +(1~1之间的和)
        //1~1之间的和 =1(递归的出口)

        //核心：
        //1、找出口
        //2、找规律

        System.out.println(getSum(100));
    }

    public static int getSum(int number) {
        if (number == 1) {
            return 1;
        }

        //如果number不是1呢？
        return number + getSum(number - 1);
    }
}
